transition:    
q1-c-q2;
q1-b-q1;
q2-a-q3;
q2-b-q4;
q2-c-q5;
q1-c-q6;
q5-d-q6;
q6-a-q7;
q1-b-q7;
q7-a-q8;
q7-b-q9;
q9-c-q10;
initial:
q1;
final: 
q1;
q3;
q4;
q8;
q10.